A folding algorithm for extended RNA secondary structures
نویسندگان
چکیده
منابع مشابه
A folding algorithm for extended RNA secondary structures
MOTIVATION RNA secondary structure contains many non-canonical base pairs of different pair families. Successful prediction of these structural features leads to improved secondary structures with applications in tertiary structure prediction and simultaneous folding and alignment. RESULTS We present a theoretical model capturing both RNA pair families and extended secondary structure motifs ...
متن کاملExact Folding Dynamics of RNA Secondary Structures
Barrier trees consisting of local minima and their connecting saddle points imply a natural coarse-graining for the description of the energy landscape of RNA secondary structures. Here we show that, based on this approach, it is possible to predict the folding behavior of RNA molecules by numerical integration. Comparison with stochastic folding simulations shows reasonable agreement of the re...
متن کاملComputing folding pathways between RNA secondary structures
Given an RNA sequence and two designated secondary structures A, B, we describe a new algorithm that computes a nearly optimal folding pathway from A to B. The algorithm, RNAtabupath, employs a tabu semi-greedy heuristic, known to be an effective search strategy in combinatorial optimization. Folding pathways, sometimes called routes or trajectories, are computed by RNAtabupath in a fraction of...
متن کاملA Progressive Folding Algorithm for RNA Secondary Structure Prediction
RNA secondary structure prediction is an area where computational techniques have shown great promise. Most RNA secondary structure prediction algorithms use dynamic programming to compute a secondary structure with minimum free energy. Energy minimization algorithms are less accurate on larger RNA molecules. One potential reason is that larger RNA molecules do not fold instantaneously. Instead...
متن کاملModel for folding and aggregation in RNA secondary structures.
We study the statistical mechanics of RNA secondary structures designed to have an attraction between two different types of structures as a model system for heteropolymer aggregation. The competition between the branching entropy of the secondary structure and the energy gained by pairing drives the RNA to undergo a "temperature independent" second order phase transition from a molten to an ag...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bioinformatics
سال: 2011
ISSN: 1367-4803,1460-2059
DOI: 10.1093/bioinformatics/btr220